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Induced matrix norms /V, defined consistently for all orders up to a given order, which have the 
property: 

N(A) *N(A) 

for all principal submatrices A of an arbitrary m X m complex matrix A are characterized. Conditions 
are also given which insure that 

/V(/*0#) = max {N(A),N(B)} 
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It is well known that for AeMi, >(C), the kXk complex matrices, 

p(A)< M|| (1) 

where p{A) is the spectral radius of A and || • || is any vector-norm-induced matrix norm. However, 
if A is a principal submatrix of A, it is not in general the case that 



nor is it the case that 



p(A)*p(A), (2) 



p(A)<Uh (3) 



EXAMPLE I: Let || • || x be the infinity vector norm on C 2 , || x || x = max {|*i|> \ X 'A) an d 
define 

«*IU-l|s*IL 

where 



HI !)■ 



Then the vector norm || • || lS - induces a matrix norm || • || s on M>> (C) which is related to the matrix 
norm 

||(° *)|U-max{|a| + |6|,|c| + |d|} 

by 

\\A H«- || SAS-* IL. 
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Now, if 

A = ( a a 

where a > then 

P(A)=0 
while 

p(A)=a 

where A is either principal submatrix of A. However, 

IM I U- 2 a 
so that 

p(A) ^p(A) andp(i)* \\ A \\ s . 

Also, the spectral radius enjoys the property that 

p{A®B) = nmx{p(A),p(B)} (4) 

whereas not all matrix norms || ■ || satisfy 

M0 J? || = max (MB ,|| S||}. (5) 

For example, the Euclidean matrix norm \\ A || = (2 1 a t j | 2 ) 1/2 fails condition (5). However, the matrix 
norms induced by the p-norms 



ll*IU=(2 \xi\ p ) x!p (6) 

on vectors do satisfy (3) and (5). It is the goal of this note to point out general characteristics of 
classes of induced matrix norms which insure the validity of (3) or (5). 

By a vector norm we mean a map || • || J C A — >/?, the real numbers, which satisfies for all 
x, yeC k 

||*|| ^0,and = 0<£z>* = 0; (7) 

II cx II = \ c \ II x II f° r an Y complex number c; (8) 

and 

II *+y\\ ^ II * II + 11 y II • W 

By a matrix norm we mean a map || • || : M/ X {C) — * fi, which satisfies for all /J, BeMi : (C) 

\\A || ^0,and=0<=^>^ = 0; (10) 

II c ^ || == | o | || A.\\ for any complex number c; (11) 

\\A + B\\ ^ |M ll + H B || (12) 

MS || ^ M || || fi|| . (13) 

Any vector norm || • || on C k uniquely induces a matrix norm || • || on Mk(C) by 

II A II s max || Ax II (14) 
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Finally, because of the homogeneity (8) it is clear that a vector norm || • || is precisely determined 
by its unit ball 

B||.|,-{*€C':|I*II«1} (15) 

which is well known to be a convex, compact set containing the origin. 

Since we compare the norm of a matrix to norms of principal submatrices, we need to consider 
classes of norms defined for all orders less than or equal to a given order. 
Let 

n = {n k ,k=l, . . . , m : n k is a vector norm on C k } (16) 

and if xeC 1 *, k < m, we abbreviate n k (x) by n(x). Also let N k be the matrix norm which n k induces 
on M k (C) via (14) and 

Nm{N k :k-l t . . ., m}. (17) 

If AeM k (C), k^m, we abbreviate N k (A ) byN(A). 

Definition 1 : We say that n is consistent if for each k = 2, . . . , m and each j = 1, . . . , k 

n k (xi, . ., Xj-i, 0, x J + / . ., x k ) = n k _,(xi, . .,Xj_ 7 ,Xj + / , . .,x k ). (18) 

t 
We further say that n is strongly consistent ij for all k = 2, . . . , m and all x l eC k| , V kj = k, we have 

1=7 

n k (x», . . ., x l ) - n t ( || x 1 || , • • -, I|x l ||). (19) 

REMARK 1: The norm set n is consistent if and only if B H/ . is the intersection of any A -dimen- 
sional coordinate plane with Bn k +\, k= 1, . . ., m— 1. 

DEFINITION 2: We say that n k is monotone if for x= (xi, . . . , x k ) and all j = 1, . . ., k 

n k (xi, . . ., xj-i, 0, x J+ i, . . .,x k )^n k (xi, . . ., x k ). (20) 



We say that n is monotone if and only if n k is monotone, k = 2, . . ., m. 
the convexity of B n it follows that if n k is monotoi 

n k {x u . ., Xj-u ocxj,Xj+u . ., Xk)^rik(xu • • .»**) (21) 



REMARK 2: From the convexity of B n it follows that if n k is monotone then 



for O^a^ 1. 

Remark 3: Geometrically, it is clear that n k is monotone if and only if B nfe satisfies " xe bound- 
ary (Bn k ) implies that the projection of x onto any k— 1 dimensional coordinate plane is in B nk " > 
Moreover, if n is consistent, then n is monotone if an only if xe boundary (Bn m ) implies that the 
projection of x onto any k dimensional coordinate plane, k < m, is in B nm . 

EXAMPLE 2: Each of the p-norms defined by (6) is consistent, strongly consistent and monotone. 

EXAMPLE 3: If 1 1 • 1 1 i is the p-norm with p = 1 in (6) on C 1 and we define 



where 



-6 ■{)• 
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then fi | | . | | r is 




In this case || (0, 1) || T = 2 *fe 1 = || (1, 1) || r, and || • || ris not monotone. Visually, the projection 
of (1, 1) from the boundary of B\\ . \\ T onto the y axis leaves B\\.\\ T . 



Our first main result concerns norms of principal submatrices. 

THEOREM 1: Ifn is consistent and A denotes any principal submatrix, we have: 

N(A)^ N(A) 



(22) 



for all AeM k (C), 2 ^ k ^ m, if and only if n is monotonic. 

PROOF: First of all, suppose n is consistent and monotonic. Because of the consistency it 
suffices to suppose A= A u that principal submatrix determined by deleting the first row and column 
of A. (The argument for any other case would be entirely analogous.) We then have 



N(Ai)= max n{A\x) 



= max n 

n(0, x)=l 




A x 



)(!)) 



= max 



■((! °» 



-"((.•iJMt.'X .?)) 



= 1 Af(^) 1 

-JV(i<), 

which completes the first portion of the proof. 



by (14) 



by (18) 



by (20) 



by (13) 
by (20) 
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Conversely, suppose that n is consistent and that N (A ) ^ N (A ) for a\\AeM/ x (C), 2 ^ A: ^ m. 
This implies that 



(24) 



since 

1«*((J "))« *</)-! 

which by definition means that 

nUi, . ., Xj-i, 0, Xj+u • ■ gfr) < 
n(x) 

or, equivalently, that ra is monotonic (20). This completes the proof. 

Corollary 1 : // n is consistent and monotonic, then for any AeM m (C) 

p(A)<N(A) (25) 

for all principal submatrices A of A. 

PROOF: That p(A) ^ N(/4) is always the case if TV is induced. From theorem 1, N(A)^N(A). 

THEOREM 2: Ifn is strongly consistent and monotone, and AeM mi (C), BeM m2 (C), mi + m> = 
m, then 

N(A © B) = max {/VM), W(fl)}. (26) 

PROOF: Suppose xeC m t and yeC m * satisfy n(x) = n(y) = ] and //(/4*) = a, n(By) = (3. 
Then ta e (1 - *)yeC w and U$B) (ftc + (1 - Or) = k** © (1 - By so that 

n((A®B)(tx® (l-t)y)) = n((to, (1-Qj3)) ? 

n(<x0 (i-*)y) »((*. (i -0)) 

since ft is strongly consistent. Since n is monotone, it follows from remark 2 that, for ^ t ^ 1, 
the maximum attained by the right-hand side of (27) is the greater of a and /3 (when either t = 1 
or t = 0). We may thus conclude that 

max (A © B)z - TV 04 © B) 

n(*) = l 

is attained when z is of the form either 

z = z l ® or z = 0©z 2 , 

z 1 eC mi , z 2 eC m2 . Then A^(^ © #) is either A^) or N(B), whichever is larger, as was to be shown. 

By an entirely similar approach, Theorem 2 may be generalized to: 

Corollary 2: If n is strongly consistent and monotone, and AieM mi (C), i= 1, . . ., / where 
mi + . . . + m/ = m, then 

N(A,© . . .© A,)= max N(A,). (28) 
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As noted previously, the p-norms (6) are consistent, strongly consistent and monotone. It 
would be of further interest to determine which vector norms of the type (16) are consistent, 
strongly consistent and/or monotone. 

Author's Note (added in proof): 

Theorem 2 of our note should be compared with a result of a similar nature (theorem 2) con- 
tained in "Norms on Direct Sums and Tensor Products," Math. Comp. 26, 401-414 (1972). In 
fact it follows from the present work together with that paper (whose definitions we follow for new 
terms) that the following conditions on a consistent vector norm n are equivalent: 

(i) n is monotone; 

(ii) n is absolute; 

(iii) the matrix norm N induced by n satisfies (22); and 

(iv) the matrix norm N induced by n satisfies (26). 

(Paper 79B3&4-424) 
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